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I Situation par rapport aux programmes. 


Le raisonnement par récurrence est introduit et utilisé en Terminales. 


Je choisis donc de situer ce dossier en Terminale S. 


II Commentaires généraux. 


IL. À propos du sujet. 


On est très souvent amenés, en mathématiques et plus particulièrement en Terminale S, à 
étudier la validité d’une proposition P, dépendant d'un entier naturel n, et ce, pour tout entier n. 

Il est bien sûr physiquement impossible de vérifier la validité de P, pour chacun des entiers 
naturels n. 

Or, on peut parfois montrer que si P, est vraie pour un entier n donné quelconque alors P,.. est 
vraie. 

Par suite, si P, est vrai, alors P, est vraie donc P,; est vraie et ainsi de suite: c’est le 
raisonnement pas récurrence. 

Le principe de récurrence est en fait un axiome c’est-à-dire une propriété non démontrable et à 
l’origine de la démonstration de nombreuses propriétés mathématiques. 


L'objectif de ce dossier est donc de proposer aux élèves une approche intuitive du principe de 
récurrence puis, après l'avoir énoncé, d'en donner des applications dans différents domaines 
mathématiques. 


IL2 A propos des exercices. 


J'ai donc choisi, pour illustrer ce dossier, de vous présenter six exercices, issus de diverses 

situations : 

e l'exercice n°1 propose une approche du raisonnement par récurrence ; 
l'exercice n°2 est une application en arithmétique ; 
l'exercice n°3 propose de montrer une inégalité ; 
l'exercice n°4 propose l'étude d’une suite récurrente ; 
l'exercice n°5 propose l'étude d’une suite de points ; 
l'exercice n°6 est une application en géométrie. 


Rappelons le principe du raisonnement par récurrence. 


Pour montrer qu’une proposition P, est vraie pour tout entier n > m (m donné) par récurrence, 
on procède en trois étapes : 
°e première étape : on vérifie que P, est vraie ; 
°e deuxième étape : on suppose que pour un entier naturel n > m quelconque donné, la 
proposition P, est vraie et on démontre que la proposition P,., est vraie ; 
. conclusion : lorsque ces deux étapes sont franchies, on conclut que la proposition P, est vraie 
pour tout entier n > m. 


III Présentation des exercices. 


IIL.1 Exercice n°1. 
But : Etudier la suite récurrente définie par ü = 1 et pour tout n € IN, u,44 = - 0,8 u, + 2. 
Méthode : 


° Représenter les quinze premiers termes de (u.), et remarquer qu'ils sont compris entre 1 et 1,2. 
e Montrer ce résultat pour U, U46, U:7 à l’aide des variations de f : x — -0,8x +2. 


Objectif : Proposer aux élèves une première approche intuitive du raisonnement par récurrence. 

En effet, puisque f([1 ;1,2]) & [1 ;1,2], il suffit de savoir qu'un terme de la suite est compris entre 
1 et 1,2 pour en déduire que le suivant l’est aussi. 

C'est sur cette idée que s'appuie le raisonnement par récurrence. 


A la suite de cet exercice, on énoncera aux élèves le principe de ce raisonnement. 
III.2 Exercice n°2. 
But : Etudier la validité de P, : « 9 divise 10°+1 ». 


Méthode : 
e Montrer que P, est héréditaire ie si P, est vraie alors P,.; est vraie. 
e  Conclure... avec prudence. 


Objectif : Mettre en évidence l'importance de la première étape du raisonnement par récurrence. 
III.3 Exercice n°3. 
But : Etudier la validité de P, : « 3° > (n+2} » 


Méthode : 
e Etudier a validité de P, pour n = 0,1,2, 3. 
e  Conciure. 


Objectif : Etudier un cas où la récurrence ne commence pas à n=0 ou n=1. 


III.4 Exercice n°4. 


But : Montrer que la suite récurrente (u.), définie par Uo = 2 cos 0 Lo € pi|) et Us = J2+U, est 
convergente. 


Méthode : 
e Calculer u, et u: (permet d'émettre une conjecture). 
e Exprimer u, en fonction den. 


Commentaire : 

L'étude des suites récurrentes était dans les anciens programmes de Terminale S. Cet exercice 
montre qu'on peut toutefois étudier de telles suites, dans certains cas, sans l'outil qu'est le théorème 
du point fixe. 


IIL.5 Exercice n°5. 


But : Montrer que tout point S, de la suite (S,;), définie par So(0 ;1) et S+1 = g(S.) avec g: (x ;y) — 
(9x+20 ;4x+9y) est un point de E : x2-5y = 1 de coordonnées entières. 


Intérêt : Il y a plusieurs propriétés à démontrer, non explicitement énoncées. 


IIL.6 Exercice n°6. 


But : Déterminer le nombre D, de diagonales d’un polygone à n côtés convexe. 


Méthode : 
e Etudier D3, D4, D, D et établir une relation en fonction de D... 
e Etablir une relation entre D... et D... 


IV Enoncés et références des exercices. 


IV.1 Exercice n°1 (n°1 p 240, Bréal TS 2002). 


On considère la suite (u.). définie par uw, = 1 et, pour tout n € IN, u,+4 = -0,8u, + 2. 
1. Calculer puis représenter les quinze premiers termes à l’aide d’un tableur ou d’une calculatrice. 
Que remarque-t-on ? 
2. On souhaite savoir si, pour n > 15, u, € [1 ;1,2]. 
a) Etudier les variations sur IR de f: x — -0,8x +2 et en déduire que us € [1 ;1,2] en 
utilisant u44 € [1 ;1,21. 
b) Montrer en utilisant le même raisonnement, que usset u47 sont compris entre 1 et 1,2. 


IV.2 Exercice n°2 (n°46 p 21, Transmath TS 2002). 


Pour tout entier naturel n, on considère la proposition P, : « 9 divise 10°+1 ». 
1. Montrer que si P, est vrai pour un certain n, alors P,, est vraie. 
2. La proposition P, est-elle vraie pour tout entier naturel ? 


IV.3 Exercice n°3 (n°40 p 20, Transmath TS 2002). 


Pour tout entier naturel n, on note P, la proposition : « 3° > (n+2)? ». 
1. P5, P4, P, et P, sont-elles vraies ? 
2. Démontrer par récurrence que pour tout entier n > 3, P, est vraie. 


IV.4 Exercice n°4 (n°54 p 21, Transmath TS 2002). 


6 est un réel de l'intervalle El . La suite (u,), est définie par u, = 2 cos 6 et pour tout entier 


naturel n, Uns41 = 42+U, . 


1. Calculer u, et u2 
: . 0 
2. Démontrer par récurrence que u, = 2cos en 
2 


3. En déduire que (u,), est convergente et préciser sa limite |. 


IV.5 Exercice n°5 (n°55 p 21, Transmath TS 2002). 


Dans le plan P muni d’un repère orthonormal, on considère la courbe H, ensemble des points 
M(X ;y) dont les coordonnées sont telles que x2-5y?=1. g est l'application sui à tout point M de 
coordonnées (x ;y) associe le point M’ de coordonnées (9x+20y ;4x+9y). La suite de points (S,), est 
définie par S, de coordonnées (1 ;0) et pour tout entier naturel n, S,:1 = g(S;). 

Démontrer que pour tout entier naturel, S, est un élément de H et a des coordonnées entières. 


IV.6 Exercice n°6 (n°57 p 22, Transmath TS 2002). 


N est un entier naturel supérieur ou égal à3. Sur un cercle, on dispose, dans l'ordre, n points A4, 
A2, …, À, de telle sorte qu'on obtienne un polygone convexe de n sommets inscrit dans un cercle. 


On note D, le nombre de diagonales d’un tel polygone. 
1. Déterminer D3, D4, Ds, D6. 


2. Démontrer qu'on peut trouver deux réels a et b etls que D, = an? + bn pour tout n compris entre 
3et6. 

3. On ajoute un point B sur le cercle, par exemple entre À; et À, et on obtient un nouveau 
polygone convexe A;A,...A,B ayant n+1 sommets. Les D, diagonales du polygone A;A:...A, sont des 
diagonale du polygone A;A:...A, B. [AA] et les diagonales issues de B sont de nouvelles diagonales 
de ce polygone. 

a) Trouver une relation de récurrence entre les nombres D, et D,. 
b) Calculer D, pour tout entier supérieur ou égal à 3. 


V Commentaires. 


Il est demandé dans le dossier proposé par le jury de faire appel à la calculatrice pour la 
résolution d’au moins un exercice. 


